Vertex Exponent of Asymmetric Two-coloured Cycle
نویسندگان
چکیده
منابع مشابه
Tropical Dominating Sets in Vertex-Coloured Graphs
Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various param...
متن کاملVertex Coverings by Coloured Induced Graphs - Frames and Umbrellas
A graph G homogeneously embeds in a graph H if for every vertex x of G and every vertex y of H there is an induced copy of G in H with x at y. The graph G uniformly embeds in H if for every vertex y of H there is an induced copy of G in H containing y. For positive integer k, let fk(G) (respectively, gk(G)) be the minimum order of a graph H whose edges can be k-coloured such that for each colou...
متن کاملDynamical Critical Exponent for Two-Species Totally Asymmetric Diffusion on a Ring
We present a study of the two species totally asymmetric diffusion model using the Bethe ansatz. The Hamiltonian has Uq(SU(3)) symmetry. We derive the nested Bethe ansatz equations and obtain the dynamical critical exponent from the finite-size scaling properties of the eigenvalue with the smallest real part. The dynamical critical exponent is 32 which is the exponent corresponding to KPZ growt...
متن کاملStability for Vertex Cycle Covers
In 1996 Kouider and Lonc proved the following natural generalization of Dirac’s Theorem: for any integer k > 2, if G is an n-vertex graph with minimum degree at least n/k, then there are k − 1 cycles in G that together cover all the vertices. This is tight in the sense that there are n-vertex graphs that have minimum degree n/k − 1 and that do not contain k − 1 cycles with this property. A conc...
متن کاملSeismic Behavior of Asymmetric Two-Story X-braced Frames
Concentrically braced frames (CBFs) are one of the efficient lateral load resisting systems in high seismicity regions. One of the common problems with the use of concentrically braced frames is limitation in the architectural application and position of the openings. Two-story X braced frames have more advantages than other configurations of concentrically braced frames, since in many cases th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research in Mathematics Trends and Technology
سال: 2020
ISSN: 2656-1514
DOI: 10.32734/jormtt.v2i2.4679